#include <ostream>
#include <unordered_set>
#include <vector>
class Solution {
public:
	/**
	* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
	*
	*
	* @param arr int整型vector the array
	* @return int整型
	*/
	int maxLength(vector<int>& arr) {
		int res = 1, sz = arr.size();
		for (int i = 0; i < sz; ++i)    // 暴力
		{
			int len = 1;
			vector<bool> hash(100001, false);
			hash[arr[i]] = true;
			for (int j = i + 1; j < sz && hash[arr[j]] == false; ++j)
			{
				++len;
				hash[arr[j]] = true;
			}
			res = max(res, len);
		}   
		// for (int i = 0; i < sz; )    // 笔试时写的，8/11
		// {
		// 	int len = 1;
		// 	vector<bool> hash(100001, false);
		// 	hash[arr[i++]] = true;
		// 	while (i < sz && hash[arr[i]] == false)
		// 	{
		// 		++len;
		// 		hash[arr[i]] = true;
		// 		++i;
		// 	}
		// 	res = max(res, len);
		// }
		return res;
	}
};